O(2^n)

Home > Computer Science > Algorithms and data structures > Big O Notation > O(2^n)

This represents exponential time complexity, which means that the execution time doubles with every increase in input size. Examples include brute force algorithms that test every possible combination of inputs.